The mathematics of lecture hall partitions

نویسنده

  • Carla D. Savage
چکیده

Over the past twenty years, lecture hall partitions have emerged as fundamental combinatorial structures, leading to new generalizations and interpretations of classical theorems and new results. In recent years, geometric approaches to lecture hall partitions have used polyhedral geometry to discover further properties of these rich combinatorial objects. In this paper we give an overview of some of the surprising connections that have surfaced in the process of trying to understand the lecture hall partitions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the refined lecture hall theorem

A lecture hall partition of length n is a sequence (λ1, λ2, . . . , λn) of nonnegative integers satisfying 0 ≤ λ1/1 ≤ · · · ≤ λn/n. M. Bousquet-Mélou and K. Eriksson showed that there is an one to one correspondence between the set of all lecture hall partitions of length n and the set of all partitions with distinct parts between 1 and n, and possibly multiple parts between n + 1 and 2n. In th...

متن کامل

On q-series Identities Arising from Lecture Hall Partitions

In this paper, we highlight two q-series identities arising from the “five guidelines” approach to enumerating lecture hall partitions and give direct, qseries proofs. This requires two new finite corollaries of a q-analog of Gauss’s second theorem. In fact, the method reveals stronger results about lecture hall partitions and anti-lecture hall compositions that are only partially explained com...

متن کامل

Lecture hall partitions and the wreath products

It is shown that statistics on the wreath product groups, Ck oSn, can be interpreted in terms of natural statistics on lecture hall partitions. Lecture hall theory is applied to prove distribution results for statistics on Ck oSn. Finally, some new statistics on Ck oSn are introduced, inspired by lecture hall theory, and their distributions are derived.

متن کامل

A 10 INTEGERS 12 B ( 2012 / 13 ) : Integers Conference 2011 Proceedings LECTURE HALL PARTITIONS AND THE WREATH PRODUCTS

It is shown that statistics on the wreath product groups, Ck �Sn, can be interpreted in terms of natural statistics on lecture hall partitions. Lecture hall theory is applied to prove distribution results for statistics on Ck � Sn. Finally, some new statistics on Ck � Sn are introduced, inspired by lecture hall theory, and their distributions are derived.

متن کامل

Lecture Hall Partitions and the Affine Hyperoctahedral Group

In 1997 Bousquet-Mélou and Eriksson introduced lecture hall partitions as the inversion vectors of elements of the parabolic quotient C̃/C. We provide a new view of their correspondence that allows results in one domain to be translated into the other. We determine the equivalence between combinatorial statistics in each domain and use this correspondence to translate certain generating function...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 144  شماره 

صفحات  -

تاریخ انتشار 2016